Providing QoS Guarantees for Unicast/Multicast Traffic with Fixed/Variable-Length Packets in Multiple Input-Queued Switches
نویسندگان
چکیده
With a deep understanding on the properties of stable matching in the context of multiple input-queued switches, we propose the efJicient schemes to guaruntee the QoS of any unicast and multicast trafJic with fixedor variablelength packets in an unified way. Using these schemes, the QoS offixedor variable-length unicast and multicast packets can be guaranteed by independently employing suitable service disciplines at the packets’ destined outputs like what is being done in an output queueing switch. One of ourproposed schemes uses totally 4N inpdoutput buffers, each with an internal speed-up of 2 independent of N , for an N x N switch to support any fixedor variable-length multicast and unicast packets with 00s guarantees.
منابع مشابه
On the Provision of Integrated Qos Guarantees of Switches * Unicast and Multicast Traffic in Input - Queued
In this paper, we address the problem of providing QoS guarantees for multiple input-queued switching architecture. Stable matching of inputs and outputs is used for scheduling the enqueued packets to be transmitted across the switching fabric. With an in-depth theoretic analysis on the properties of stable matching in the context of a multiple input-queued switch, we propose efficient schemes ...
متن کاملMulticast Scheduling for Switches with Multiple Input-Queues
We address the problem of serving multicast traffic in input-queued packet switches. Head-of-line blocking is a major problem in input-queued switches. It can be avoided in unicast switches by maintaining a queue per output port at each input port. This is not feasible in multicast switches, since the number of destination multicast addresses is exponential in the number of output ports. Our ap...
متن کاملDesign of an Input-queued ATM Switch supporting multicast and Research on its Scheduling Policy
This work is supported by Chinese NSF (item number: 98046) and “973” project (item number: G1998030405). Zhai Mingyu, Ph.D candidate, department of computer science and engineering, Southeast Univ. His research interest includes high-speed network, and network security.Email: [email protected]. Zhao Qi, research assistant, department of computer science and engineering, Southeast Univ. His rese...
متن کاملOn the Throughput of Input-Queued Cell-Based Switches with Multicast Traffic
In this paper we discuss the throughput achievable in inputqueued cell-based switches loaded with multicast traffic. The switch architecture is assumed to comprise a synchronous broadcast switching fabric, where fixed-size data units, called cells, can be transferred in one slot from one input to any set of outputs. The switch scheduler must select the time slots for transfers of non-conflictin...
متن کاملIntegration of Unicast and Multicast Scheduling in Input-Queued Packet Switches with High Scalability
This paper focuses on the scalability problems for high-speed switches, and presents an integrated scheduling algorithm that supports unicast and multicast traffic efficiently in input-queued packet switches. Considering the tradeoff balancing complexity and performance, the proposed integrated algorithm performs without iteration, and reduces the scheduling overhead to O(N) with a two-phase (r...
متن کامل